What Is Claimed Is: 



1 . A computer-implemented method of mapping software 
components to test cases that test the software components, the method 
comprising: 

for each component in a set of software components, generating a 
corresponding component node in a bipartite graph; 

for each test case in a set of test cases configured to test the software 
components, generating a corresponding test case node in the graph; and 

for each test case: 

applying said test case to test one or more software components; 
collecting data reflecting application of said test case; and 
updating the graph with edges coupling said corresponding test 

case node to one or more component nodes corresponding to software 

components tested by the test case. 

2. The method of claim 1 , further comprising: 

for each software component tested by a test case, calculating a coverage 
rating configured to indicate how completely said test case covers said software 
component. 

3. The method of claim 2, further comprising: 

associating said coverage rating with the edge coupling the test case node 
corresponding to said test case to the component node corresponding to said 
software component. 



4. The method of claim 2, further comprising: 
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associating said coverage rating with the test case node corresponding to 
said test case. 

5. The method of claim 2, further comprising: 

associating said coverage rating with the component node corresponding 
to said software component. 

6. The method of claim 1 , wherein the method further comprises, for 
each test case: 

updating said corresponding test case node with said data. 

7. The method of claim 1 , wherein the method further comprises, for 
each test case: 

updating each said corresponding component node with said data. 

8. The method of claim 1 , wherein the method further comprises, for 
each test case: 

marking the one or more software components. 

9. The method of claim 8, wherein the method further comprises, for 
each test case, prior to said marking: 

unmarking a software component marked during application of a previous 
test case. 



10. The method of claim 8, wherein said marking comprises: 
marking an instruction executed during application of said test case. 
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1 1 . The method of claim 8, wherein said marking comprises: 
marking a software component testing during application of said test case. 

12. The method of claim 8, wherein said marking comprises: 
marking a component module executed during application of said test 

case. 

13. The method of claim 8, wherein said marking comprises: 
marking a component function executed during application of said test 

case. 

14. The method of claim 1 , wherein said data identify one or more 
instructions of a software component executed during application of said test case. 

15. The method of claim 1 , wherein said data identify one or more 
modules of a software component executed during application of said test case. 

16. The method of claim 1 , further comprising: 

using said graph to identify one or more test cases configured to test a 
selected software component. 

1 7. A computer readable medium storing instructions that, when 
executed by a computer, cause the computer to perform a method of mapping 
software components to test cases that test the software components, the method 
comprising: 

for each component in a set of software components, generating a 
corresponding component node in a bipartite graph; 
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for each test case in a set of test cases configured to test the software 
components, generating a corresponding test case node in the graph; and 

for each test case: 

applying said test case to test one or more software components; 
collecting data reflecting application of said test case; and 
updating the graph with edges coupling said corresponding test 

case node and one or more component nodes corresponding to software 

components tested by the test case. 

18. A computer readable medium containing a data structure 
configured for mapping software components to test cases configured to test the 
software components, the data structure comprising: 

a set of component nodes, each said component node corresponding to a 
software component; 

a set of test case nodes, each said test case node corresponding to a test 
case configured to test one or more software components; and 

edges coupling each said test case node to the component nodes 
corresponding to the software components tested by said corresponding test case. 

19. The computer readable medium of claim 18, further comprising: 
for each software component tested by a test case, a rating configured to 

indicate how effectively the software component is tested. 

20. The computer readable medium of claim 18, wherein each said 
edge coupling a test case node and a component node has an associated rating 
configured to reflect how completely the corresponding test case covers the 
corresponding software component. 
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21 . The computer readable medium of claim 1 8, wherein each said 
edge is configured to identify one or more of: 

a hardware configuration for executing said corresponding test case to test 
the corresponding software components; and 

a software configuration for executing said corresponding test case to test 
the corresponding software components. 

22. The computer readable medium of claim 1 8, wherein each said 
edge is configured to indicate an amount of time needed to execute said 
corresponding test case. 

23. A computer system for testing software, the computer system 
comprising: 

a set of software components; 

a set of test cases configured to test the software components; 

a testing tool configured to apply each test case in the set of test cases 
against a subset of the set of software components; and 

a graph engine configured to generate a graph comprising: 

component nodes corresponding to the software component; 
test case nodes corresponding to the test cases; and 
edges coupling each test case node to component nodes 

corresponding to software components tested by the corresponding test 

case. 

24. The computer system of claim 23, further comprising: 

a processor configured to generate, for each software component tested by 
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a test case, a rating indicating how completely the test case covers the software 
component. 

25. The computer system of claim 23, wherein each component node: 
identifies one or more test cases configured to test the corresponding 

software component. 

26. The computer system of claim 23, wherein each test case node: 
identifies one or more software components tested by the corresponding 

test case. 

27. The computer system of claim 23, wherein each edge coupling a 
test case node and a component node has an associated rating configured to 
indicate how effectively the corresponding test case covers the corresponding 
software component. 

28. The computer system of claim 23, wherein each edge coupling a 
test case node and a component node: 

identifies one or more of a hardware configuration and a software 
configuration for testing the corresponding component with the corresponding test 
case. 

29. The computer system of claim 23, wherein each edge coupling a 
test case node and a component node: 

identifies an amount of time needed to test the corresponding component 
with the corresponding test case. 
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30. The computer system of claim 23, wherein said testing tool is 
configured to: 

mark a first software component when it is tested by a first test case. 

3 1 . The computer system of claim 30, wherein said testing tool is 
further configured to, prior to said marking: 

un-mark the first software component to remove a marking made during 
testing of the first software component by a second test case. 
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